package 蓝桥真题.javab组省赛历年真题.填空题;
/*本题总分：5 分
【问题描述】
已知今天是星期六，请问  20^{22}天后是星期几？注意用数字 1 到 7 表示星期一到星期日。

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。*/
public class 星期计算 {
	
	   static int qmi(int a,int k){
		      int res=1;
		      while(k>0){
		    	   if((k & 1)==1)res=res*a%7;
		    	   a=a*a%7;
		    	   k>>=1;
		      }
		      return res;
	   }
       public static void main(String[] args) {
		      System.out.print(qmi(20,22)+6);
	}
}
